软考真题
第69题

有A、B、C、D四个临省,同时向甲、乙、丙、丁四个城市运输援助物资,假设规定一个省对口援助一个城市。四省道各城市的运输时间如下所示。请给出一个合理的方案,使得物资运输总时间最短,则最短的时间为( )小时.